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Abstract 

We give the characteristic polynomial of the distance or adjacency matrix of 
the strong power graph of a finite group, and compute its distance and adjacency 
spectrum. 
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1 Introduction 

Given a connected graph T, denote by t^(r) and E(T) the vertex set and edge set, 
respectively. Let ^(r) = {vi,V 2 -, ■ ■ ■ ,Vn}- The distance between the vertices Vi and 
Vj, denoted by dr{vi,Vj), is the length of the shortest path between them. The 
diameter of T, denoted by diam(r), is the maximum distance between any pair of 
vertices of T. The set of neighbours of a vertex Vi in L is denoted by Nr{vi), that 
is, iVr(ni) = {vj e y(r) : {vi,Vj} e E{r)}. 

The distance matrix D{T) of T is the n x n matrix, indexed by l^(r), such that 
D{T)y.^y. = dr{vi,Vj). The characteristic polynomial 0(r,x) = \xl — i5(r)| is the 
distance characteristic polynomial of T. Note that DiV) is symmetric. The distance 
characteristic polynomial has real roots ^ B 2 ^ ^ Bn- Bh ^ Bh — — h-u 

are the distinct roots of 0(r,x), then the D-spectrum of T can be written as 

specz5(r) = f ■■■ V 

y mi m2 ... mt J 

where mj is the algebraic multiplicity of Bij ■ Clearly The adjacency 

matrix X(r) of T is a n x n matrix and indexed by f^(r). The ij-th entry of X(r) 
is 1 if the vertices Vi and Vj are adjacent, otherwise it is 0. Denote by $(r,x) 
the characteristic polynomial of X(r). Similarly, we define the adjacency spectrum 
spec(r) of T. The largest root of 0(r, x)(resp. <h(r, x)) is called the distance spectral 
radius{iesp. adjacency spectral radius) of T. 

* E-mail address: xuanlma@mail.bnu.edu.cn. 
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Let G denote a finite group of order n. The power graph of G was introduced 
by Chakrabarty et al. [2], which has the vertex set G and two distinct elements are 
adjacent if one is a power of the other. Motivated by this, Singh and Manilal [3] 
defined the strong power graphs as a generalization of the power graphs. The strong 
power graph Vs{G) of G is a graph whose vertex set consists of the elements of G 
and two distinct vertices x and y are adjacent if for some positive integers 

rai,n 2 < n. Very recently, Bhuniya and Berathe [1] investigated the Laplacian of 
strong power graphs. 

In this paper we study the characteristic polynomial of the distance or adjacency 
matrix of the strong power graph of a hnite group, and compute its distance and 
adjacency spectrum. 


2 The results 


Throughout this section G denotes a finite group, and stands for the cyclic group 
of order n. We always assume = {0,1,..., n — 1}. For strong power graphs we 
have the following proposition. 

Proposition 2.1 (1) If G is not cyclic, then Vs{G) is complete. 

(2) VsC^n) is not connected if and only if n is a prime number. 

(3) A^'p^(z„)(0) = {k € Zn ■. m ^ 0, (m,n) / 1}, and the subgraph of VsiZn) 
induced by Z„\{0} is complete. In particular, diam(Vs(Zn)) = 2 if n is not a prime 
number. 


Now we find the characteristic polynomial of the distance matrix associated with 
the strong power graph Vs{Zn) for any composite number n. 


Theorem 2.2 For any composite number n, 

Q{'Ps{Zjn),x) = (x+l)"“^^a;^+(3—n)x^+(3—2n—3(;^(n))x—0(n)^—0(n)(4—n)—n+1^ , 


where is Euler’s totient function. 


Proof. Write 4>{n) = t and k = n — 4>{n) — 1. By Proposition 2.1, the distance 
matrix D{Vs{Zn)) is the nx n matrix given below, where the rows and columns are 
indexed in order by the vertices in -V-p„(z„)(0) then all generator elements of Z„, and 
0 is in last position. 


D{Vs{Zn)) 


/ 

0 

1 

1 

1 

1 

1 



1 

0 

1 

1 

1 

1 



1 

1 

... 0 

1 

1 

1 



1 

1 

1 

0 

1 

2 



1 

1 

1 

1 

... 0 

2 


v 

1 

1 

1 

2 

2 

0 

/ 


2 









The characteristic polynomial of D{Vs{'^n)) is 





X 

-1 

-1 

-1 

-1 

-1 





-1 

X 

-1 

-1 

-1 

-1 


e{Vs{^n),x) 

= 

-1 

-1 

-1 

-1 

X 

-1 

-1 

X 

-1 

-1 

-1 

-2 





-1 

-1 

-1 

-1 

X 

-2 





-1 

-1 

-1 

-2 

-2 

X 


Subtract the first column from the columns 2,3,. 

.. ,n 

of (1) to obtain (2): 


X 

— 

1 ... 

-1 

— 1 — X 


— 1 — x 

— 1 — x 


-1 

1 


0 

0 


0 

0 


-1 

-1 

0 

0 

1 

0 

0 

X + 1 


0 

0 

0 

-1 


-1 

0 

0 

0 


X + 1 

-1 


-1 

0 

0 

-1 


-1 

X + 1 


Adding the rows 2,3,, n—1 to the first row of (2). Then adding columns 2,3, 
to the first column, we arrive at the determinant (3): 


(x+1) 


fc-i 


( 1 ) 


( 2 ) 


X — n + 2 

0 

0 

0 

0 

— 1 — x — t 

0 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

-1 

0 

... 0 

a: + 1 

0 

-1 

-1 

0 

... 0 

0 

X + 1 

-1 

-1 

0 

... 0 

-1 

-1 

X + 1 


• (3) 


Subtract the first column from the last column of (3). Then subtract the row k + 1 
from the rows A; + 2, A: + 3,... , n to obtain (4): 


(xT 1) 


n—3 


X — n + 2 

0 ... 

0 

0 

0 ... 

0 

—2x + k — 2 

0 

1 ... 

0 

0 

0 ... 

0 

0 

0 

0 ... 

1 

0 

0 ... 

0 

0 

-1 

0 ... 

0 

X + 1 

0 ... 

0 

0 

0 

0 ... 

0 

-1 

1 ... 

0 

0 

0 

0 ... 

0 

-1 

0 ... 

1 

0 

0 

0 ... 

0 

-2-x 

-1 ... 

-1 

X + 2 


(4) 
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Adding the rows /c + 2, 

/c + 3,. 

.. ,n - 

1 to the last 

row 

of (4), 

we get (5): 


X — n + 2 0 

.. 0 

0 

0 . 

.. 0 

—2x + k — 2 


0 

1 

.. 0 

0 

0 

.. 0 

0 


0 

0 

... 1 

0 

0 

.. 0 

0 

(x + 

-1 

0 

... 0 

X + 1 

0 

.. 0 

0 


0 

0 

... 0 

-1 

1 

.. 0 

0 


0 

0 

... 0 

-1 

0 

.. 1 

0 


0 

0 

... 0 

— X — t — 1 

0 

.. 0 

X + 2 


Expand it along the first row to obtain (6): 


(x + ir-='((x - n + 2)(x + l)(x + 2) + (-l)i+-(-2x + k- 2)|^|), 

where 


0 

1 

... 0 

0 

0 

... 0 

0 

0 

... 1 

0 

0 

... 0 

-1 

0 

... 0 

X + 1 

0 

... 0 

0 

0 

... 0 

-1 

1 

... 0 

0 

0 

... 0 

-1 

0 

... 1 

0 

0 

... 0 

— X — t — 1 

0 

... 0 


( 5 ) 


( 6 ) 


(7) 


In (7) the determinant has order n — 1. Interchange the row k — 1 and the last row 
of (7). Then expand it along the first column to obtain |y4| as follows: 


\A\ = {-in-x-t-i). 


It follows that 

Q{Vs{'^n),x) = (x + 1)"'“^ ^x^ + (3 — n)x^ + (3 — 2n — 3t)x — n + nt — — At + . 

This completes our proof. □ 

By Proposition 2.1, one has that Vs{G) is connected if and only if G is not cyclic, 
or G = for some composite number n. Now we may compute the D-spectrum of 
any connected strong power graph. 


Theorem 2.3 If G is not cyclic, then 

specB(P^(G)) = 


n-1 -1 \ 

1 n-l ) ' 


If G = ’Ln for some composite number n, then spec£)('Ps(Z„)) is 

1—3+2 cos nl +9(j>{n) n—3+2 cos ■\/ n^+9(/)(n) n—3+2 cos Y^n^+90(n) 

3 

1 1 



.TV ' ^ 3 

3 3 

1 


where 0 < 6 < ^ and 9 = arccos 


2n^+27(p(n)^+27rp{n) 
2y/ (n2+90(n))3 
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Proof. Note that if G is not cyclic then Vs{G) is complete. Thus, it suffices to 
compute the distance spectrum of VsC^n) for some composite number re. Let 

f{x) = + (3 — n)x‘^ + (3 — 2re — 34>{n))x — (/)(re)^ — 4>{n){4 — re) — re + 1. 

Suppose that /(—I) = 0. Then (p{n){n — (p{n) — 1) = 0. It follows that 4>{n) = re — 1. 
Namely re is a prime number, a contradiction. This implies that D-spectrum of 
VsC^n) has —1 with multiplicity re — 3 by Theorem 2.2. Note that the canonical 
solutions of any quadratic and cubic equation. We conclude that f{x) has three 
pairwise distinct roots, as presented above. □ 


Corollary 2.4 For any composite number n, the distance spectral radius ofVsC^n 


IS 


re — 3 + 2 cos I -s/n^ + 9(f{n) 


where 0 < 0 < ^ and 6 = arccos +27^) +27(^(n) ^ 

2 2v'(n2+9<^(n))3 

For any positive integer re, the adjacency matrix AiVsC^n)) is given below, where 
the rows and columns are indexed in order by the vertices in then all 

generator elements of and 0 is in last position. Note that b® the 

empty set. 


A{Vs{'Ln)) = 


/ 

0 

1 

1 

1 ... 

1 

1 



1 

0 

1 

1 

1 

1 



1 

1 

... 0 

1 

1 

1 



1 

1 

1 

0 ... 

1 

0 



1 

1 

1 

1 

0 

0 


V 

1 

1 

1 

0 ... 

0 

0 

/ 


An argument similar to the one used in the computing of 0(Ps(Z„),x), we get 
4>(Ps(Z„),x). 

Theorem 2.5 For any positive integer re, 

^{Vs{'^n),x) = {x+l)^~^ (^x^ + {3-n)x‘^ + {3-2n+(l){n))x+{n-4i{n)-l){4>{n)-l)J . 
Corollary 2.6 For a prime number p>2, 

^{Vs{’^p),x) = x{x + + 2-p). 


As an application of Theorem 2.5, we may obtain the adjacency spectrum of the 
strong power graph of a finite group. 
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Theorem 2.7 If G is not cyclic, then 


spec(Ps(G)) = 


n — 1 —1 

1 n — 1 


If G = Zp for some prime number p, then 


spec(Ps(Z„)) = 


0 -1 p-2 

- p-2 1 


If G = Zn for some composite number n, then spec(Ps(Z„)) is 

/ ^ n— 3+2 cos ^ yf n?—3<j>(n) n— 3+2 cos yf n'^—3<j>{n) n— 3+2 cos yf n'^—3(j>{n) 


n — 3 


where 0 < 6 < ^ and 6 = arccos 2n^+27.^(n)^+27.^(n)-36n^(n) _ 

2 2V(n2-39i(n))3 

Corollary 2.8 For any composite number n, the adjacency spectral radius ofVsC^n) 
is 

n 


— 3 + 2 cos I Y^n2 — 3(/>(re) 


where 0 < 6 < ^ and 6 = arccos 2n^+27.^(n)^+27.^(n)-36n^(n) _ 
2 2y/{n^-3<j>{n))3 
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